Sau đó nhà thờ được xây dựng lại vào cuối thế kỷ thứ 7. Giám mục Arculf - người Frank và là người hành hương - trong chuyện kể về cuộc hành hương tới Jerusalem của mình vào khoảng năm 680, đã mô tả nhà thờ này là "một tòa nhà tròn lộ thiên, với 3 hàng hiên có mái che từ phía nam. Có 8 đèn chiếu sáng vào ban đêm qua cửa sổ phía quay sang Jerusalem. Bên trong là một điện thờ (edicule) ở giữa có chứa dấu bàn chân của Chúa Kitô in trong cát bụi rõ ràng, được bao bọc bởi một hàng rào chấn song".

Nhà thờ xây dựng lại này cuối cùng đã bị phá hủy, và được xây dựng lại một lần thứ hai bởi quân Thập tự chinh trong thế kỷ 12. Nhà thờ chót này rốt cuộc cũng đã bị đội quân của Saladin phá hủy, chỉ để lại từng phần (còn nguyên vẹn) của một bức tường bên ngoài hình bát giác 12x12 mét bao quanh một điện thờ bên trong cũng hình bát giác 3x3 mét (gọi là martyrium hoặc "Edicule"). Cấu trúc này vẫn còn tới ngày nay[5].